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DETAILED ACTION 

1. This Office Action is taken in response to Applicants' Request for Continued 
Examination (RCE) filed on June 29, 2005 regarding application 10/027,359 filed on 
December 19, 2001. 

2. Claims 1-34 are pending in the application under consideration. 
Claims 1, 10, 16, and 27 have been withdrawn. 

Claims 32-34 have been added. 

3. Response to Amendment and Remarks 

Applicant's amendments and remarks have been fully and carefully considered 
with the results detailed below. 

In response to the amendments and remarks, a new ground of claim analysis 
based on a newly identified prior art (Crater et al., US 5,146,588) has been embarked to 
assess the allowability of each claim. Refer to the corresponding sections of claim 
analysis for details. J 

Double Patenting 

4. The nonstatutory double patenting rejection is based on a judicially created 
doctrine grounded in public policy (a policy reflected in the statute) so as to prevent the 
unjustified or improper timewise extension of the "right to exclude" granted by a patent 
and to prevent possible harassment by multiple assignees. See In re Goodman, 1 1 
F.3d 1046, 29 USPQ2d 2010 (Fed. Cir. 1993); In re Longi, 759 F.2d 887, 225 

USPQ 645 (Fed. Cir. 1985); In re Van Ornum, 686 F.2d 937, 214 USPQ 761 (CCPA 
1982); In re Vogel, 422 F.2d 438, 164 USPQ 619 (CCPA 1970);and, In re Thorington, 
418 F.2d 528, 163 USPQ 644 (CCPA 1969). 

A timely filed terminal disclaimer in compliance with 37 CFR 1.321(c) may be 
used to overcome an actual or provisional rejection based on a nonstatutory double 
patenting ground provided the conflicting application or patent is shown to be commonly 
owned with this application. See 37 CFR 1.130(b). 
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Effective January 1, 1994, a registered attorney or agent of record may sign a 
terminal disclaimer. A terminal disclaimer signed by the assignee must fully comply with 
37 CFR 3.73(b). 

5. Claims 1-31 are provisionally rejected under the judicially created doctrine of 
obviousness-type double patenting as being unpatentable over claims 1-36 of 
copending Application No. 10/027,353, as shown in the following table. Although not all 
of the conflicting claims are exactly identical, they are extremely similar and are not 
patentably distinct from each other as explained in the "explanation" column of the table 



below: 



10/027,359 


10/027,353 


EXPLANATION 


1 (withdrawn) 


1 


Both describe similar apparatus with similar features/functions. 


2 


2 


Both recite the cache memory being a dual-ported memory. 


3 


3 


Both recite that cache memory comprises at least two independently interfaced memory banks. 


4 


4 


Both recite that the cache is configured to indicate whether a particular block stored in the cache is 
modified with respect to a copy in main memory. 


5 


5 


Both recite that the cache is to load a copy of operand from memory if it is not present in the 
cache. 


6 


6 


Both recite that if all the block storage locations in the cache are currently storing valid data, the 
cache is to select one of the block storage location for overwriting. 


7 


7 


Both recite the use of the least recently used algorithm to overwrite. 


8 


8 


Both recite writing data back to memory before loading the copy to the selected storage location in 
cache. 


9 


13 


Both recite the functional unit is to perform parity calculation on the block operands. 


10 (withdrawn) 


14 


Both recite the command is issued by a storage system controller. 


11 


15 


Both recite the first block operand is a first one of the data blocks in the stripe of data. 


12 


16 


Both recite the functional unit is to perform the operation on two block-operands. 


13 


17 


Both recite the same sources of the first and the second operands. 


14 


18 


Both recite the same sources of the first and the second operands. 


15 


19 


Both recite the cache is to store a word of the block result during an access cycle in which the 
cache is also to provide a word of block operand to the functional unit. 


16 (withdrawn) 


20 


Both describe similar method of performing a block accumulation operation. 


17 


19 


Both recite the cache is to store a word of the block result during an access cycle in which the 
cache is also to provide a word of block operand to the functional unit. 


18 


21 


Both recite the cache memory being a dual-ported memory. 


19 


22 


Both recite that cache memory comprises at least two independently interfaced memory banks. 


20 


23 


Both recite that rf all the block storage locations in the cache are currently storing valid data, the 
cache is to select one of the block storage location for overwriting. 


21 


24 


Both recite the use of the least recently used algorithm to overwrite. 


22 


25 


Both recite writing data back to memory if the data is modified with respect to a copy stored in the 
memory. 


23 


28 


Both recite the functional unit is to perform parity calculation on the block operands and generate 
block results. 


24 


29 


Both recite the command is issued by a storage system controller. 


25 


30 


Both recite the functional unit is to perform the operation on two block-operands. 


26 


31 


Both recite the second operand is to be provided from a data bus. 


27 (withdrawn) 


33 


Both describe similar apparatus performing similar functions. 


28 


34 


Both describe similar data processing system performing similar operations. 


29 


35 


Both recite the same sources of the first and the second operands. 


30 


36 


Both recite the same sources of the first and the second operands. 
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31 



19 



Both recite the cache is to store a word of the block result during an access cycle in which the 
cache is also to provide a word of block operand to the functional unit. 



This is a provisional obviousness-type double patenting rejection because the 
conflicting claims have not in fact been patented. 

Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

7. Claims 4-6, 9, 11-15, 17, 20, 23-26 and 28-34 are rejected under 35 
U.S.C. 102(b) as being anticipated by Crater et al., (US 5,146,588). 

As to claim 32, Crater et al. disclose a system [Redundancy Accumulator for 
Disk Drive Array Memory (title)], comprising: 

a storage array including a plurality of mass storage devices [data storage 
subsystem (figure 1, 100) comprising a plurality of disk drives (figurel, 103-1)]; and 
an array controller [control unit (figure 1, 101), and control and drive circuits (figure 1, 
121)] configured to perform block operations on data stored to the storage array 

[the corresponding block operations are the generation of redundancy data using a 
redundancy accumulator memory (column 2, lines 3-44; column 7, lines 23-68; column 
8, lines 1-15; column 8, lines 55-68; column 9, lines 1-68; column 10, lines 1-9); the 
redundancy accumulator memory accumulate data over a number of data elements, 
such as records, sectors or tracks (column 7, lines 42-45), hence performing block 
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operations], wherein the array controller includes a cache accumulator memory 

[the corresponding cache accumulator memory is the redundancy accumulator 
memory (figure 4, 301)] configured as a cache of a memory [the redundancy 
accumulator memory is part of the cache memory (figure 3; column 7, lines 5-20)] and 
a functional unit [the redundancy calculation circuit (figure 4, 305; column 8, lines 55- 
68; column 9, lines 1-68; column 10, lines 1-9)] configured to perform a block 
operation [the redundancy data generations such as simple parity, orthogonal parity, 
or Reed-Solomon code (column 7, lines 38-41)] on one or more block operands to 
generate a block result [the redundancy accumulator memory accumulate data over 
a number of data elements, such as records, sectors or tracks (column 7, lines 42-45), 
hence performing block operations]; 

wherein in response to an instruction [instructions are issued by the processor 
(figure 2, 204-0] using an address [address bus, figure 4] in the memory to identify 
a first block operand, the cache accumulator memory is configured to output the 
first block operand to the functional unit [figure 4, data path from the OUT port of 
the redundancy accumulator memory to a latch (306), then to the accumulator circuit 
(305)] and to accumulate an intermediate result of a block accumulation 
operation performed on the first block operand [figure 4, data path from the output 
of the accumulator circuit (305) to a data selector (304), to a multiplexer (310), and to 
the IN port of the redundancy accumulator memory; column 7, lines 52-60], wherein 
the intermediate result is both a result of and an operand of the block 
accumulation operation [figure 4; column 9, lines 1-68; column 10, lines 1-9]. 



Application/Control Number: 10/027,359 Page 6 

Art Unit: 2186 

As to claim 33, Crater et al. disclose a method of performing a block 
accumulation operation [Redundancy Accumulator for Disk Drive Array Memory 
(title)], the method comprising: 

storing data to a storage array including a plurality of mass storage devices [data 
storage subsystem (figure 1, 100) comprising a plurality of disk drives (figurel, 103-1)]; 
receiving a first command to perform a block accumulation operation on a first 
block operand identified by a first address in a memory [instructions are issued by 
the processor (figure 2, 204-0) to perform redundancy accumulation operation 
(abstract); the redundancy accumulator memory accumulate data over a number of 
data elements, such as records, sectors or tracks (column 7, lines 42-45), hence 
performing block operations], wherein the first block operand corresponds to data 
stored to the storage array [the redundancy accumulator memory accumulate data 
over a number of data elements, such as records, sectors or tracks (column 7, lines 
42-45), hence performing block operations; the data transmitted by the associated 
computer system is used to generate redundancy information (abstract)]; 
in response to receiving the first command: 

loading the first block operand from the memory into a cache accumulator 
memory if the first block operand is not stored in the cache accumulator memory 

[figure 4, the first block operand is loaded into the cache accumulator (301) from the 
DATA INPUT BUS via a latch (303), a data selector (304), a multiplexer (310) and the 
IN port of the cache accumulator; the ADDRESS BUS provides the address 
information], wherein the cache accumulator memory is configured as a cache of 
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the memory [the corresponding cache accumulator memory is the redundancy 
accumulator memory (figure 4, 301); the redundancy accumulator memory is part of 
the cache memory (figure 3; column 7, lines 5-20)]; 

providing the first block operand from the cache accumulator memory to a 
functional unit [figure 4, the first block operand is provided by the cache accumulator 
using the data path from the OUT port of the redundancy accumulator memory to a 
latch (306), then to the accumulator circuit (305)]; and 

accumulating a block result of the block accumulation operation generated by 
the functional unit into the cache accumulator memory [figure 4, the result of the 
block accumulator is stored in the cache accumulator using the data path from the 
output of the accumulator circuit (305) to a data selector (304), to a multiplexer (310), 
and to the IN port of the redundancy accumulator memory; column 7, lines 52-60], 
wherein the block result is both a result of and an operand of the block 
accumulation operation [figure 4; column 9, lines 1-68; column 10, lines 1-9]. 

As to claim 34, Crater et al. disclose an apparatus [Redundancy Accumulator for 
Disk Drive Array Memory (title)], comprising: 

storage array means configured for storing data [data storage subsystem (figure 1 , 
100) comprising a plurality of disk drives (figurel, 103-1); and 

means for performing block operations on data stored to the storage array means 

[figure 4 shows the circuits for performing block redundancy accumulation operation] 
wherein the means for performing block operations is configured to generate 
block results [the redundancy accumulator memory accumulate data over a number of 
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data elements, such as records, sectors or tracks (column 7, lines 42-45), hence 
performing block operations]; and 

means for accumulating block results generated by the means for performing 
block operations [figure 4 shows the circuits for performing block redundancy 
accumulation operation], wherein the means for accumulating block results is 
configured as a cache of a memory [the corresponding cache accumulator memory is 
the redundancy accumulator memory (figure 4, 301); the redundancy accumulator 
memory is part of the cache memory (figure 3; column 7, lines 5-20)] and further 
configured to provide a block operand to the means for performing a first block 
operation in response to an instruction that uses an address in the memory to 
identify a first block operand [figure 4, the first block operand is provided by the 
cache accumulator using the data path from the OUT port of the redundancy 
accumulator memory to a latch (306), then to the accumulator circuit (305); the 
ADDRESS BUS provides the address information], wherein the means for storing the 
block result are coupled to the means for storing the block result and the means 
for performing a block operation [figure 4]; 

wherein the means for accumulating block results accumulate a word of a first 
block result during an access cycle in which the means for storing the block 
result provide a word of the first block operand to the means for performing a 
block operation [figure 4, the first block operand is provided by the cache accumulator 
using the data path from the OUT port of the redundancy accumulator memory to a 
latch (306), then to the accumulator circuit (305); figure 4, the result of the block 
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accumulator is stored in the cache accumulator using the data path from the output of 
the accumulator circuit (305) to a data selector (304), to a multiplexer (310), and to the 
IN port of the redundancy accumulator memory; column 7, lines 52-60]. 

As to claim 4, Crater et al. do not explicitly mention that the cache accumulator 
is configured to indicate whether a particular block operand stored in the cache 
accumulator is modified with respect to a copy of that particular block operand 
in the memory. However, it is inherent for all cache memory systems that a 
mechanism is required to maintain data coherency between the main memory and the 
cache memory, and as such an indicator, commonly known as the "dirty bit," is 
required to indicate whether the data in the cache has been modified and hence is 
different from the corresponding copy in the main memory. Therefore, this claim is 
anticipated by the invention of Crater et al. 

As to claim 5, Crater et al. disclose that the cache accumulator memory is 
configured to load a copy of the block operand into the cache accumulator 
memory from the memory in response to the block operand not being present in 
the cache.accumulator memory when the instruction is received [figure 4, the first 
block operand is loaded into the cache accumulator (301) from the DATA INPUT BUS 
via a latch (303), a data selector (304), a multiplexer (310) and the IN port of the cache 
accumulator; the ADDRESS BUS provides the address information]. 

As to claim 6, a replacement policy, which overwrites a location in the cache 
with new data to be copied into the cache when all locations in cache are currently 
storing valid data, is an inherent property of any cache system. 
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As to claim 9, Crater et al. teach that the functional unit [the redundancy 
accumulation calculator, figure 4, 305] is configured to perform a parity calculation 
[the redundancy data generations such as simple parity, orthogonal parity, or Reed- 
Solomon code (column 7, lines 38-41)] on the block operand [the redundancy 
accumulator memory accumulate data over a number of data elements, such as 
records, sectors or tracks (column 7, lines 42-45), hence performing block operations]. 

As to claim 1 1 , Crater et al. teach that the functional unit [the redundancy 
accumulation calculator, figure 4, 305] is configured to calculate a parity block [the 
redundancy data generations such as simple parity, orthogonal parity, or Reed-Solomon 
code (column 7, lines 38-41)] from a plurality of data blocks in a stripe of data, 
wherein the first block operand is a first one of the data blocks in the stripe of 
data [the data transmitted by the associated computer system is used to generate 
redundancy information which is written with the data across N+M disk drives in a 
redundancy group in the data storage subsystem (abstract)]. 

As to claim 12, Crater et al. disclose that the functional unit is configured to 
perform the operation on two block operands [figure 4 shows that the redundancy 
accumulation calculator (305) has two input blocks, one from latch (303) and the second 
from another latch (306)]. 

As to claim 1 3, Crater et al. disclose that a first of the two block-operands is 
the first block operand stored in the cache accumulator memory [figure 4, the first 
block operand is provided by the cache accumulator using the data path from the OUT 
port of the redundancy accumulator memory to a latch (306), then to the accumulator 
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circuit (305)] and a second of the two block-operands is provided on a data bus 

[figure 4, the second block operand is loaded into the cache accumulator (301) from the 
DATA INPUT BUS via a latch (303), a data selector (304), a multiplexer (310) and the 
IN port of the cache accumulator; the ADDRESS BUS provides the address 
information], coupled to provide operands to the functional unit [figure 4, 305]. 

As to claim 14, refer to "As to claim 13." It should be noted that the second 
operand in this case is provided from the memory to the functional unit via the DATA 
INPUT BUS (figure 4). 

As to claim 1 5, Crater et al. teach that the cache accumulator memory is 
configured to provide a word of the block operand to the functional unit during an 
access cycle in which cache accumulator also stores a word of the block result 
generated by the functional unit [figure 4, the first block operand is provided by the 
cache accumulator using the data path from the OUT port of the redundancy 
accumulator memory to a latch (306), then to the accumulator circuit (305); figure 4, the 
result of the block accumulator is stored in the cache accumulator using the data path 
from the output of the accumulator circuit (305) to a data selector (304), to a multiplexer 
(310), and to the IN port of the redundancy accumulator memory; column 7, lines 52- 
60]. 

As to claim 17, refer to "As to claim 32," "As to claim 33" and "As to claim 34." 

As to claim 20, refer to "As to claim 6." 

As to claim 23, refer to "As to claim 9." 

As to claim 24, refer to "As to claim 1" and "As to claim 9." 
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As to claim 25, refer to "As to claim 12." 
As to claim 26, refer to "As to claim 13." 
As to claim 28, refer to "As to claim 1 ." 
As to claim 29, refer to "As to claim 13" and "As to claim 9." 
As to claim 30, refer to "As to claim 1 1 ." 
As to claim 31 , refer to "As to claim 34." 
8. Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a 
person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived 
by the manner in which the invention was made. 

9. Claims 2 and 18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Crater et al., (US 5,146,588), and in view of McClure (U.S. 5,590,307). 

As to claims 2 and 18, Crater et al. do not mention that the cache accumulator 
memory comprises a dual-ported memory. However, McClure explicitly discloses the 
invention of a dual-port data cache memory having one port dedicated to serving a local 
processor and a second port dedicated to serving a system (abstract, figure 2). A dual- 
port cache memory allows data to be transferred between the cache and other entities 
of the system, such as the main memory, at a higher speed as compared to a one-port 
cache memory. Since data transfer to and from the cache is unavoidable when a miss 
occurs, a higher data transfer speed will reduce the memory latency and improve the 
throughput of the system. Therefore it would have been obvious for persons of ordinary 
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skills in the art at the time of applicants invention to recognize the benefits offered by a 
dual-port cache memory and to use it as the cache unit in the apparatus disclosed by 
Crater et al. to further improve its performance. 

10. Claims 3 and 19 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Crater et al., (US 5,146,588), and in view of Faraboschi et al. (U.S. 6,122,708). 

As to claims 3 and 19, Crater et al. do not mention that the cache accumulator 
memory comprises at least two independently interfaced memory banks. 
However, Faraboschi et al. discloses a data cache system for use with streaming data 
in which the data cache consists of two independently interfaced memory banks (figure 
3, items 130 and 132), that The data cache memory may include a single bank, or two 
or more banks in a set associative configuration, with each bank includes a data cache, 
a tag array, and addressing circuitry (column 3, lines 47-50). Two-bank organization of 
the cache system allows data to be transferred to and from the cache system 
simultaneously using the two banks, such as providing the block operand from a 
first storage location in a first one of the independently interfaced memory banks 
and to store the block result in a second block storage location in a second one 
of the independently interfaced memory banks (this is the case where a 
vector/block extends across one or more block boundaries explained earlier), hence 
avoiding the situation where a single-bank cache becomes the bottleneck of memory 
access and will reduce the overall memory access latency. Therefore it would have 
been obvious for persons of ordinary skills in the art at the time of applicant's invention 
to recognize the benefits offered by a two-bank cache memory architecture and to 
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adopt it for the cache unit in the apparatus disclosed by Crater et al. to further improve 
its performance. 

11. Claims 7-8 and 21-22 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Crater et al., (US 5,146,588), and in view of Handy, "The cache memory book: the 
authoritative reference on cache design," Academic Press, 1993, page 57. 

As to claim 7, Crater et al. do not explicitly mention that the cache accumulator 
is configured to use a least recently used algorithm to select the first set of block 
storage locations to overwrite, since the disclosure focuses on the aspect of vector 
processing using a data cache. However, Handy teaches that a replacement algorithm 
is required in a cache system to select which entry in the cache is to be replaced when 
a new line is to be brought into the cache, and that the least recent used algorithm is 
one of the most commonly adopted scheme. Therefore it would have been obvious for 
persons of ordinary skills in the art at the time of applicant's invention to recognize the 
need to have a replacement algorithm and the benefit offered by a least recently used 
algorithm and to adopt it for the cache unit in the apparatus disclosed by Crater et al. 

As to claim 8, Crater et al. do not explicitly mention that if data in the selected 
one of the block storage locations is modified with respect to a copy of that data in the 
memory, the cache accumulator is configured to write the data back to the memory 
before loading the copy of the block operand into the selected one of the block storage 
locations, since the disclosure focuses on the aspect of vector processing using a data 
cache. However, Handy teaches that a write strategy is required in a cache system to 
deal with the situations where data is modified in either he cache or the main memory, 
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which leads to data inconsistency between the main memory and cache. Particularly, 
Handy teaches that a technique, known as "write -through," in which the main memory 
is always updated first during all write cycles, is commonly adopted in cache system 
design (pages 64-65). With such a write-through policy, data consistency between the 
main memory and the cache will be enforced. Therefore it would have been obvious for 
persons of ordinary skills in the art at the time of applicant's invention to recognize the 
need to have a write policy and the benefit offered by the write-through algorithm, and 
to adopt it for the cache unit in the apparatus disclosed by Crater et al. 

As to claim 21, refer to "As to claim 7." 

As to claim 22, refer to "As to claim 8." 

Conclusion 

12. Claims 2-9, 11-15, 17-26 and 28-34 are rejected as explained above. 

13. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sheng-Jen Tsai whose telephone number is 571-272- 
4244. The examiner can normally be reached on 8:30 - 5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Kim can be reached on 571-272-4182. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 



Application/Control Number: 10/027,359 



Page 16 



Art Unit: 2186 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-91 97 (toll-free). 
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